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"Multiprocessor System and Interruption Arbitration System Thereof 

The following is an extract relevant to the present application. 

5 

This invention relates to a close-coupling type multiprocessor system, and more 
particularly, it is configured to allow a distribution of I/O interruptions to each processor in 
accordance with the load status of said each processor without concentrating on one 
processor. 

10 Priority control and round robin control are used in combination, and each processor 

is provided with two kinds of priorities and the highest-priority processor is determined in 
accordance with combinations of two kinds of priorities. 
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mizti, ±g3rD*^©&*tzo^Ttg2©iij;i<* 

fifftaft^f fr&*$-frft jSfl 2 <PMiM »»4fe«rflH* 
fST-feoT, ±g37DHr*trr£(cSg2©g!lii<*gS$fc 
aftH&6-B\ *-ofS©>f^> h©^CDfeWc±I3 
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^^©^©fg&^esfta©.****®^©^^ ± 

lc*fJfoLTlS:tt6*u ^iarD-by-ttft^trffl&c^D 

1 ©f!l&*«$fcaft^tr«»©Mi 1 ©fJji.fr <S5fca* J g 
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SS^lllS3«2©v;i/^7*D-tr^-9- • i/^rA„ 
(i3I3«4©v;u^7"n-tr^-9- • 

att^KT'oHrsz-y-fUff $*LT^.S7-D-fe^©«^S 
#i^<fc*ifcf& <&ft<fc die UfcMa&B 1, 
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1* 2, 3*fett4g3«E©^^7'D-lr vtt • ->^^ 
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❖ tc^UTIftlt6)*is ±l37"D-fe^-9-©s.^^ooT 

sb i <oiia#ift«ftstf-* ft«#-r ftig i ©fjii 
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2©Mg^StS<t^Cl,tt©i:, ±g37-D-tr>y 



y -tf-©Sg 1 ©fjji^ffi^a©^^*®^© t § {c, ±13 
iy&<frg3fcft§{tttft3Mg!£:. ±g37-o-b *1t©&*£ 
*NSLTl§rtt6*u ^ia^D-by-y-ftStrtfigt©:^* 

•y-tf-tc^UTSJii^MAlcAsfet), ^iST'D-b^t'-©^ 1 
©S!l&<fr&$teaft^trig&©lg 1 ©t!|ji*«5fca#«flg 
SfcT-fctK £6£^i£^D^it©!g2©Sflii^flS$fca 

#s ±i3fiffi$fe©mi©ffi^a^«^p-rftffe©7 , D-ir^ 

•*©Sg2©fiJii<frffi$fca«fcD®$fc©i:£tc v ±iaffl&* 
ft SM- ft ft 3M£ i: ft W r ft 3 1 ft1$® i: 1" ft t 7 p 
•by-it • is^T-Ao 

[|f*^8] ±I3±Kfit*5J:V±i3TRBfg*s|5]— ttftt 
ft^D-b •y1tT-tt±f3^ 2 ©I<Jji<fr®$fca#±g3l5]-fiI 
{c@^$nftif3c«7g3tt©v;i/^7 , o-b\y-9- • i^;*^ 
A„ 

^(C^JEt>bTiSlt6*l, ±g37D-b>y!t©&^lCOf>T 

!g i ©siii^iisfcaft^-r^— ^ft^t-ftig i ©fjii 

»I*6*U ±g37"D-tr ^1t©g-*tco^TSg2©i!|ji<fr 

s^aft^-r^-^ ft^-r ft?g 2 ©iijii^ffijfca^Jt 

fSt'Sot, ±g37*D-fe-/-y-ri:{c?g2©gaii^gE5t 
aftM&e>-t»\ ^oRff^©-f h©^cDfcyt{c±g3 

5f£2©g5$fcJS£gM-rft«k-5tc Lfcfc©i:, ±g37"D-b 
^•9-©§^(c^UTI8:Jt6*is M^rci-by-y-ft^tr 

asc©7-D-b>>-yc^fttijii^g^{c^L,T. ^§sr 
d -t <y ft^tr ffi»© -b >^ -y-©ig i ©iiiii^$ta 

l:I-3^t« l!3§£7n*ytt©fr#M^£*ifti:£fcfc± 
g3fJ Si <fr S * ft ^ l£ 7" D -b y It C g f * £ -fr ft £ x 
±g37"D-b vy-O&trlzttfoLTmfZti. ^iS7*D-b 
» 1* ft #ir«&© r d -b y it (c *f-r ft fj >i<frB3R ^ u 
t, ^sS7-D-b-yttft#trSS©7"D-b«>tt©^l©fa 
ii^@5tafCS-3^T^|grD-b>yttft^tr«^©7'D 
-b ^tt*sSK?$*lx *oil^^tifcaSSt©rD-fe^-tt© 
|g2©SiJii^ffi$featS^5v>T, ^i$7"D-b^1t*s3iJR 
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m-^ • T^-b^ftffi^a«j{c«j#-rft*>if^^ft^-rft 
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aft^-r^-^ ft«^-rft^ 1 ©§yji*gE$fca«ft*f& 

t> ±g37"D-b^-9-©S^{cM^Ltl5<j-6*L, ±g3r 
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^ft^-rftSg2©i!iii^«$fea^^@T-$.oT, ± 

g37-D-b^-y-ri;{C|g2©IiJii^ffi$taftS^6-B-. 
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opff5g©^> r©$g£©fcVfC±§3ft2©&$feg£g 
H-T-Siot Ltzt><Dts ±nZ7a left 

±vy*^tsmm<D7v*vv-\cft+z,%r&frmmzft 

ft « S li±I3f!l £ £ IS 7* □ -fe s» It (3 §tt I* £ 

itzmicD&}&frm&^®t, i.izyv-tvw&tttz 

*fJciLTi&l*e>ft. *>o±§eg|f?/N**{c*S^;*ft, 
7"D-b >^^£^tr^©7-D-fe ^i^m- -stoats* 

y+r©ft 2©Slii<fr£5fcgCca-3t^T. S17Dt'^ 
tfSSHKT- # S i: # fct±I3fJii<*S5R£ Si7D -tr 
£tt It $ * £ ft 2 ©fijiifr i: ±§3i!|ji^S*{c 

■rsft i ©iyii-frffiftSffi&^fgfc, ft 2 ©iyji<frffi$fc 

•t-feoT, froi?^©^ 'O h ©&£©*: tflc±g3ft 2 

©fs^a^^s-rsctot bfc*>cDi: s ftitDiUii^ffi 
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s®, i/ojjis©ft<pj^iifii«)T^prig(C3e<, 

[0 0 0 4] dft{C*fLT, I/08UI©ftiBr#ifc£&*S 

ft^o&S, I/0&3©©<=S^£|ll3i^£fe«>{c«;, 
>'^7 1 A(t'©^:T©7*D-fe^-yAs, ¥«SK*»oejg, 1/ 

©f J&<fr £ & r D -tr <y -9- £#E"T 5 8116 & HH?" 5 
L*>Ufc#e»s ^©i!lii^©#i3JC|5gUT, 
1 o©fiJii^5:(5jB#H 2£J-X.±©:7'u-fe y -9- tc 
H2-fc^£d£fy&^£ggf?U&l*ft«&e>&v^ c©f!| 
ii^KfftffSSIT-g&^i:, 1 o©I/0^g:a>P,©g;j< 

(,^3 7\ &-g>^fct, fl5$tJK©ffiV>^3^£HfTLTV> 
5 7o*y^iyii,^£i£«?-£>CLi;*^ 1/0©^^- 

[0 0 0 5] I/05!lS©g^t!cS:ff^T^S^^^A 
(Co^iTttx "The Design and Development of a Very 
High Speed System Bus - The Encore Multimax Nanobu 
s",D.J.Schanin, Proceedings of Fall Joint Computer 

Conference, pp. 410-418, 1 9 8 6^ 11^, JjJ; 
tl\ "Balance: A Shared Memory Multiprocessor Syste 
m", S.S.Thakkar, P.Gifford, G.Fielland, Proceeding 
s of 2nd International conference on Supercomputin 
g, pp.93-101, 1 9 8 l*F5nizmm1*ib&o Cft6 2 
o©i>^^AI±, i!l>i^f?$rff otzStKDm^mXX 
V>S. Ctl?> 2-r>©i/^v 1 AT-lix ^rD-fe^-y-cntf 
UTV>5 7-D-tr^©ffi5feJKv fcb<i±, t!ia»»*ff5>J 
{c^i,*5a i a©iyii^©Sj$ry^pt t bTf!iji<fr 13 
f»5feffvv I/0©A?§f^$:lli^U«t^i:UT^5. L 

iOii^SrSltftltS^-^rD-lr^it^e^etJtc 1^31}^ 

[0 0 0 6] UA^U'iA^, C©2o©f!|jifri|S^JC 
li, I/0©&<gj^$:+^-(C||31-rsc t^T-$*l> 0 

^d>^ h&^iz£-Dxyim£tirz7'a-by-y-^m&fr& 

xktjtx.&Z.izlZ'&Zio ii , ©7'D-fey'9-©t!|ji*(# 
*> f t 5U $> S (c li , tz £ x. fig ta 'J 3 r & %Vi 

u t v > «t ^ t ^ t * o t y d it'Nfya.fr &m t> 

•^A©ei&^(C©^ia:^Rlt&T-fe-5o Ut^oT, 

A©i6ft=f tc ^ r d * <y -9©flisjttia{cj& bT toiifr 
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— Y 0 x 7& 7D -t IftCCD^e b fe0!l«IH£ b& 
V>„ ^©^X^AT-fct, 7u*vV(D?i-tt.t>-r, I/O 
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t~ 1± • MX tC ('tin L "C v £ o Ifc^T, SJii<frl8f?£ 

B361-87448 ^&m, 62-187955 
f*J:^¥l- 2 7 9.3 5 4mkm&$>2>« &mB8 
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ifcm&gzm-r&zk&miTjiVTi^o nmm6 2 - 1 8 
795 b^&mtt^xm&vtzzFiz^xm&mcD&ftm 

- 2 7 9 3 5 4^&m&'u.m&cDtzmz^xm&m<D 
±mm& <t i5TPg« £ isj— tc -r n« ^ ©<g ■€• ©ft 

tC@^T#5o ba>b&#£fcl±©5fcfTttfi5«-r^TM 

T-gy ii^L cd® 9 £ & < -T i: (,> 5 .6 ic o v ^ t & ^ ?> ts^ 
[0 0 0 8] 

imR-bm&is&ot-rzwkm] z.(d&bm&, ti±©» 

^D-fey? • ^X^A©I/Oiyii<fr£S0fc-r£.r fc£ 
g B<J i: b T 3 . £ £ fc C ©^gB^tt I/OfU &<fr ©#Jffl)£ 
gfc#©^;i>^7"D-fe>;/lt • S'X^.MCg^kijgfflT-^S 

[0 0 0 9] 

[i$^£)§¥iJS-f 5fc«>©3M$] C©^B^T-ttW±©gfit) 
&fg 1 ©ffiSfcHi: bTl/0l!lii*©il3f#£m\ c 

©ISf?T- 1©© -fe-y I, fl|3g&<J 
^^b-TSm2©^JfeS(C Lfc^oT«i^fl<)tC lflSCDT- 
D-t-y+tS:5IJKT-£5 l fc5fCLT^.g>. i:fcc©#gBJT- 
<i7D-b>y-9-^e>©M-xS*©l@^$rfT^>'^ • T— t 
*£I/0Sy&*fflfCSRfflLK#©^l^:7DHr>y-9- • •> 
^^A^N©3@ffl&g^(C UTV^. Ttet>t>'&X:<Dmi£ 
■Sm-rJU^ya-byV • ^^fAT-li> X"o -fe >y -tf- tc 



^V>„ #&BJJtt x C©ig^$rfiJii^©Sf?tClfLfflU, 
S^Dt <vlft:»|ji^©^^€:fTe ESS^ttiQ-T £ t 

<fr n > h D — => © D i; y ? (C^CD U ^X * t it$t§§£ 
ADxfe^©T-feSo C©(5]8§£, MX • 7* — hT^iiES'J 

[0 0 10] 

[ 3lJ60!l ] WTC ©IS BjCggflE^J {C"3l>T0cS^#,^b 

TiftB^L-j;-5o mi&zco&m&mmztifz-rjvT-T'a 

•tv? • ->^^A© gj^gg^|i^^^-feyi tC7K-t-^cr) 
T-$)5. m 1 {C*3l>T7'D-fe.y-t)-p 1 - PNIiMA^ 
1 (iT'ttf — ^^U, TKIxX/n-X, #j®IMXI±Sl>& 

(C d © 7-D -fe -J V Zm b^f ^-&W^tt-tt 7 >y ^ X 

£(&v>T^-r) (i/^x • 7 — fcf^ 2iJ<to t 'f >^ — ^7 

^ 3T-I/0fy&<*g3<£|8ffiJ-£„ MX • 7-bT^ 2* 
<fctM >^-^7-h • 7-t^3©3iK^rH:^i^4^«t 
^Syii^lB*il^5(Ctt3i{CgigE^fl, 0^-77 

h • r.-tr* 3tt$^(cfj^g^6{cfta{c^$ 

ftT<^£. C©g!lii^S^6{ZttI/0^M7*^^^ 
[0011] • 7-hT^ 3(i, I/0SI7 

-Y >^77h • 7-\z-*Z\&, #Jii^iaf^gAl<J^5$:L0 
KiiU MX • 7-K* 2{C^bTlif?*a4©ffiffl 

7— £#3(i v hu©^^E'J - MX -t^-f ^^W7t5 
C©g@f#^4 Sr^bTtlStcilflb, fjji^©^ 

[0 0 12] giJii^sS^tt, E2^#BBbTittB^^-?,j: 
at, ftatC&T'D-lr y-y-PA^fTbTtoS^D-bx© 
^$feJgSrfflt''-rfTfcn-l.. 7'DHzX©@5feJg{i7'D-feX 
©ll*fei:x.«0 S*-*;K 77';^- i>3 >«?|C£& 
bTf"J>3^Tt>ns. «©©7*D-trx©Hff8E$feJK5:^ 
o7Dt-y+)-PW^S. T-D-trXOgf^JgAspJbT' 
D-tr.y9-p*s2^ti±^?£^-SJ®^fe5©T% 5-^> 

l-U ®$fefg©ft-fe^^7'D^-ytt$ii*?f S?jSCT*fe 

* $ X-t-5. Z<D2\5llz£)rz2>m&lC& -f>^77h 
•T-t^3(i, I/0I"Ja i ^$:§»tBSl5rD-fe.yltP5 
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[0013] 02ii-f>^77'h - T-w<Dnm.m* 

tUTo E2{Ci5V>t, ^>^77h -7-^3^ SI 
&fr-?7.>7 -U^^(IMR)8, ^>=/— ^9, fjji 
»l/^-U^^(ILR)10, 7Dt7-77-f* 
Ur'f • 1/^^(PPR)1 1 v ■5"i>> K • □ tf> • 7* 
^-fyJ-'jT 1 ^ • U^7n^(RRPR)1 2, 3>y^b— ^ 
1 3iJJ:^OTP^^^ 1 4^^e,filfi!c^ns. d©? 
*>, IMR8, x>3-;T9, I L R 1 0 J4, 
ii^n> ha-^^Stt^-StiSgT-fe?). IMR8J4, 

9J4, IMR8^ili§bfeS!jji^S5RL/^;KlRQ), f 

Ztlte^ IRQ)©?*>, mt>7^"{* , ) : r4 ©iiS^f'Jii 
ftSSi'tMiRQ)* l oiitfi-r 3 o s; ^t-S 
I LR 1 0(4, fJii^tC^bfeT-D-b^-y-tc^U 
T, ^>3-^2T31tRUfci!lii^^U-<;i/$riI^-b 

[00 14] Ufctf^T, *^$r||^-rS±T-»ffc(C 
^StfeSMIl^ PPR1 1 tRRPR 1 2ffl2 

Vv9 1 4e*7T-*So PPR 1 lUi^RRPR 1 2 
©r-^lin.y7 7 1 5fC— P#g3tt£ft3o PPR 1 1 

(4, 7*D-b^o*ff«5fe«fc*6i;&i/oiyii*(Ofliitfli 
ilE]Sa)^<?{c^ffl^ns. S-f^^/F • 7 — tr^ 

30RRPR 1 2(4, ro*s/tfffl«R©|6HT?»3«rt 
ft"*"** ->^7"A^»B$(C@*©@$feJK 

*>&&&m&'vi>* (i3, ^©^vu^ttfjji^iKfs 

3£©fi^#L0WT-A>oBUS_Busy#HIGH© £ & (CHIGH(C& 

sfi^T-fe-s) 5*>»hu *<Dftmt, gg&anft 
r^fco-^ h-rso i-fcfr*>o©g$tjg#i (c, i 

©1^2^ 3©fg$fc«#4(C, (N-l) 

(NttT-D-t y-y©fli«) ©<g$fcg#o(c^b-f £>„ 

5l^(4(C (N-l) ©«ftK# (N-2) tC, (N — 
2) ©<g$fcjg# (N-2) (C, •-, 0©<S$fcjS# (N- 
1) Ic^fb-T*. RRPR 1 2©F*lg(4, ^-7>K-D 
tr>^tC«ti,^2(51iCDa9fflC<gffl^n-5o ai>3- 
^914, 3I^UtiO&*g*l^;u#^b-f 3i;Sj£fl 
^£#J»Di?>;/^ 1 4tc&£o WMuVv*? 1 4(4, C 
(Dmms^lc&iX&SlZti&o C©@gSl 4(4, glii 
<fr§§f£g#*£5 £L0W(Cjg£; Us • 7—\±9 2\zn 
LT!8fiM&4cD{$ffl£-B#5g±-f So mi©^ ') ■ 
• invifiifeT+Zt. 7*o-fe;*©SlfT(g$fcg£ 4£> 
m 10B©i!lii<*l@f?£fT?;£#>(C, 0E_PPR(0utput En 
able PPR)fs^«c«t t», PPR1 1 <Z>A8&Hf?l84 (c 
SH(a]g©iaf>tcSI*>SS£:, 7->>K-D 
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I, #JiPDi;>;/<7{Cigf#<I^££oT, Sf§l|I]g©f3f? 
<cmt>mr>tzZt£&ftl-fh<, g§2 0g©sSf£T*(4, R 
RPR 1 2ffl^gi:tO«5tt5Jt|(tl>. |^©RR 
PR 1 2©<g$fcjg#git5T-&5i;£, frJffllD^<;/* 1 4 
(C^fi^fc^T, ^2{p)g©^f#T-SJR^nfcCi: 

£3§*n-f s. mmvw* i 4 at, cnssm/Dt 
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